#include<bits/stdc++.h>
using namespace std;
inline int read() {
	int x;
	scanf("%d",&x);
	return x;
}
int main() {
	int T=0+read();
	while(T--) {
		int cpt=0,ans=0;
		int n=read();
		string a;
		getline(cin,a);
		while(cpt<n) {
			for(int i=cpt; i<n; i++) {
				if(a[i]==a[i+1]) {
					for(int j=i+1; j>cpt; j--) {
						a[j]=a[j-1];
					}
					break;
				}
			}
			cpt++;
			for(int i=cpt+2;i<n;i++) {
				if(a[i]!=a[i-1])
					break;
			}
			ans++;
		}
		printf("%d\n",ans);
	}
}